THE TAMBARA-YAMAGAMI CATEGORIES AND 3-MANIFOLD 

INVARIANTS 
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S_| ' Abstract. We prove that if two Tambara-Yamagami categories Ty(A, \, u) 

an d Ty(A' ,\' ,v') give rise to the same state sum invariants of 3-manifolds 
, and the order of one of the groups A, A' is odd, then v = v' and there is a 

group isomorphism A fa A' carrying x to x' ■ The proof is based on an explicit 
C^") ' computation of the state sum invariants for the lens spaces of type (fc, 1). 
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Introduction 



One of the fundamental achievements of quantum topology was a discovery of 
a non-trivial connection between monoidal categories and 3-manifolds. This con- 
nection was first observed by 0. Viro and V. Turaev and later generalized in the 
papers of J. Barrett, B. Westbury, A. Ocneanu, S. Gelfand, D. Kazhdan and others. 
Their results may be summarized by saying that every spherical fusion category C 
\ over C with dim(C) ^ gives rise to a topological invariant \M\c € C of any closed 

■ oriented 3-dimensional manifold M . A prototypical example of a spherical fusion 

category is the category Rep(G) of finite-dimensional complex representations of 
a finite group G. This category allows nice operations on objects and morphisms: 
direct sums, tensor products, left and right dualization. Moreover, Rep(G) con- 
tains a finite family of "simple" objects (= irreducible representations) such that 
all objects split as direct sums of the objects of this family. Certainly, the sets of 
morphisms in Rep(G) are finite-dimensional complex vector spaces. Axiomatizing 
these properties, one obtains a notion of a fusion category, see [||. The condition 
of sphericity [|| on a fusion category C says that the "left" and "right" dimensions 
of the objects of C are equal. The resulting C-valued dimension of objects of C is 
preserved under isomorphisms in C. This allows one to define the dimension dim(C) 
of a spherical fusion category C as the sum of the squares of the dimensions of the 
isomorphism classes of simple objects. For C — Rep(G), the dimension of objects 
is the usual dimension of the underlying vector spaces and dim(REP(G)) = |G|. 
The class of spherical fusion categories includes the categories of type Rep(G) and 
many other categories some of which will be discussed below. The class of spherical 
fusion categories is believed to be "big but not too big" so that one may hope for 
some kind of classification. 

The invariant of a 3- manifold M associated with Rep(G) is nothing but the 
number of homomorphisms from the fundamental group of M to G. In general, 
the invariant \M\c associated with a spherical fusion category C is not determined 
by the fundamental group. The definition of \M\c is rather subtle and proceeds in 
terms of state sums on a triangulation of M. The key algebraic ingredients of these 
state sums are the so-called 6j-symbols associated with C. 

The formula (M, C) <-> \M\c defines a pairing between homeomorphism classes of 
closed oriented 3-manifolds and spherical fusion categories of non-zero dimension. 
A study of this pairing leads to natural questions both in algebra and topology. One 
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usually studies the topological aspects. Is the pairing (M, C) H> \Al\c sufficiently 
strong to distinguish the 3-sphere from other 3-manifolds? (The answer is "yes"). 
Is it sufficiently strong to distinguish arbitrary 3-manifolds up to homeomorphism? 
(The answer is "no" , see || ) . 

We shall focus on algebraic questions and specifically on the following reconstruc- 
tion problem: To what extent a spherical fusion category can be reconstructed from 
the associated 3-manifold invariants? The rational for this problem is that the num- 
ber \M\c may be viewed as a generalized dimension of C determined by M. The 
reconstruction problem is intriguing already for the categories of type Rep(G). Is 
it true that for any non- isomorphic finite groups G\, G2, there is a closed oriented 
3-manifold M such that the numbers of homomorphisms from tti(M) to G\ and 
G2 are different? We do not know the answer. 

In this paper, we study the reconstruction problem for an interesting class of 
spherical fusion categories recently introduced by Tambara and Yamagami | fl2) . A 
Tambara-Yamagami category l~y(A, x.i v ) is determined by a bicharacter x on a 
finite abelian group A and a sign v = ±1. By a bicharacter on A we mean a non- 
degenerate symmetric bilinear pairing x '■ A x A — > S 1 ; the non-degeneracy of 
X means that the adjoint homomorphism A — > Hom(A, S 1 ) is bijective. The pair 
(A, x) will be called a bicharacter pair. 

Two bicharacter pairs (A,x) and (A',x') are said to be isomorphic if there is 
an isomorphism A = A' transforming x hrto x' ■ It is known that two Tambara- 
Yamagami categories, Ty(A, %, v) and Ty(A', x', v'), are monoidally equivalent if 
and only if the pairs {A, x) & n d (-^', x') are isomorphic and v = v' . 

Each bicharacter pair (A, x) splits uniquely as an orthogonal sum 

(A, X ) = 0(AW, X W), 

p 

where p runs over all prime natural numbers, A^ 9 ' C A is the abelian p-group 
consisting of the elements of A annihilated by a sufficiently big power of p, and 
yXp) : j{{p) x A^ — !• S 1 is the restriction of x to A^ p \ In the sequel, the order of 
a group A is denoted \A\. 

Theorem 0.1. Let C = Ty{A,x-,v) and C = Ty(A',x'^') be two Tambara- 
Yamagami categories such that \M\c = \M\c for all closed oriented 3-manifolds M . 

(a) We have \A\ = \A'\ and if \A\ is not a positive power of 4, then v = v' . 

(b ) For every odd prime p, the pairs (A^ ,X ) an d (A'^ , X ) are isomorphic. 

Combining the claims (a) and (b) we obtain the following corollary. 

Corollary 0.2. Let C = Ty{A,x-,v) and C = Ty{A',x',v') be two Tambara- 
Yamagami categories such that \M\c = \M\c for all closed oriented 3-manifolds M . 
Lf \A\ is odd, then the bicharacter pairs (A, x) and (A',x') are isomorphic and 



We conjecture a similar claim in the case where \A\ is even. 



The proof of Theorem 0.1 is based on an explicit computation of \M\c for the 
lens spaces L^ — with k = 0, 1, 2, . . . Recall that Lk is the closed oriented 3- 
manifold obtained from the 3-sphere S 3 by surgery along a trivial knot in S* 3 with 
framing k. In particular, L — S 1 x S 2 , L\ = 5 3 , and L 2 = MP 3 . The manifolds 
{Lk}k are pairwise non-homeomorphic; they are distinguished by the fundamental 
group ni(Lk) — 7Ljk1. 

To formulate our computation of |£fc|e> we recall the notion of a Gauss sum. Let 
A be a finite abelian group and x '■ A x A — > S 1 be a symmetric bilinear form 
(possibly degenerate). A quadratic map associated with x is a map ji : A — > S 1 
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such that for all a,b <E A, 

H(a + b) = x(a,b) fi(a) fi(b). 

In other words, the coboundary of \i is equal to \. Such a \i always exists (see, for 
example, S) and determines the normalized Gauss sum 

7 ( / x) = |A|- 1 /2|^|- 1 /^ /i ( a)eC , 

aeA 

where 

A^ = {a e A | X (a, b) = 1 for all b e A} 

is the annihilator of x- (If X 1S a bicharacter, then A^ = {0}.) The normalization 
is chosen so that either = or |7(/f)| = 1 (see Lemma ^j] below). 

Denote by Q x the set of quadratic maps associated with x- This set has precisely 
\A\ elements; this follows from the fact that any two quadratic maps associated 
with x differ by a homomorphism A — > S . Every integer k > determines a 
subgroup A k — {a € A \ ka = 0} of A and a number 

Ck(x) = \A\- l / 2 \A k \- 1 / 2 J2 ^ e C - 
For example, Ao = A and Co(x) = !• 

Theorem 0.3. Let C = Ty(A,x,i / ) be a Tambara-Yamagami category. For any 
odd integer k > 1, we have 

(1) » = ^ 

For any even integer k > 0, we have 

f0 , |r , \A k \ + v k ^\A\^\A k/2 \^( k/2 (x) 

(2) \L k \c = pj • 

For k = 0, Formula (0) gives {S 1 x S 2 \c = I which is known to be true for all 
spherical fusion categories C. 



Our proof of Theorem 3.3 is based on two results. The first is the equality 
\M\c — tz(c){M) recently established in |l5| . Here C is an arbitrary spherical 
fusion category of non-zero dimension, Z(C) is the Drinfeld-Joyal-Street center of 
C, and Tz(c)(M) is the Reshetikhin-Turaev invariant of M. The second result is 
the computation of the center of C = Ty(A, x, v) in ||. 

The paper is organized as follows. In Sectio n p] we recall the Tambara-Yamagami 
category and its center and prove Theore m |0.3| . In Sections |^ and || we prove 
respectively claims (a) and (b) of Theorem EOT 

This paper was started during the visit of VT to the University of Caen in June 
2010. VT would like to thank the University of Caen for hospitality. The work of 
V. Turaev was partially supported by the NSF grant DMS-0904262. 

1. The Tambara-Yamagami categories and their centers 

In this section, (A,x) is a bicharacter pair, v = ±1, and n = \ A\. 

1.1. The category Ty(A,x,v). The simple objects of the Tambara-Yamagami 
category C = Ty(A, x, v) are all elements a of A and an additional object m. The 
unit object of C is the zero element £ A. All other objects of C are finite direct 
sums of the simple objects. The tensor product in C is determined by the following 
fusion rules: 

a ® b = a + b and a®m = m®a — m for all a, b £ A, and m®m = a. 
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The category C is associative but generally speaking not strictly associative. For any 
simple objects U, V, W of C, the associativity isomorphism <j>vy,w ■ (U ® V) (g W — > 
U ® (V (g> W) is given by the following formulas (where a, b, c run over A): 

4>a,b,c — ^a+b+o 0a,b,m — 4*rn,a,b — 

(f>a,m,b = X(a, b)id m , (f> a ,m,m = (J) *^6, <f>m,m,a = (J) "4, 

6GA beA 
</>m,a,m = @ X(a, </>m,m,m = {vn~ 1/2 x(a, h)' 1 id m ) a , b . 

bGA 

The unit isomorphisms are trivial. The duality in C is defined by a* = —a for 
all a G A and m* = to. The left duality morphisms in C are the identity maps 
—¥ a <g) a*, a* <g a — > for a € j4, the inclusion to (g to and vn 1 / 2 times the 
obvious projection to <g to — > 0. The right duality morphisms in C are the identity 
maps — > a* <£> a, a <g a* — > for a£ A, v times the inclusion to (g to and n 1 / 2 
times the obvious projection m (g m — > 0. 

We define a fusion category as a C-linear monoidal category with compatible 
left and right dualities such that all objects are direct sums of simple objects, the 
number of isomorphism classes of simple objects is finite, and the unit object is 
simple. (An object V is simple if End(V) = Cidv-) The condition of sphericity 
says that the left and right dimensions of all objects are equal. A basic reference 
on the theory of fusion categories is 8. It is easy to see that C = Ty(A, x, v) is a 
spherical fusion category of dimension 2n. 

1.2. The center. The center Z(C) of C = Ty{A, x, v) was computed in 0, Prop. 
4.1. The category Z(C) has three types of simple objects whose description together 
with the corresponding quantum dimensions and twists is as follows: 

(1) 2n invertible objects X( a e ), where a runs over A and s runs over complex 
square roots of x(a, a) -1 . Here drm(JC( 0)£ \) = 1 and 6( a ,e) = x( a > a ) j 

(2) "^" 2 ^ objects Y( a .b) parameterized by unordered pairs (a, 6), where a, 6 G 
A, a 7^ 6. Here dim(Y (a >6) ) = 2 and 6 {a <b) = x(a,&) -1 ; 

(3) 2n objects Z/^m, where runs over Q x and A runs over the square roots 

of vy(n). Here dim(Z( /J a)) = n 1 ^ 2 and 0( m ,a) = A. 

Denote by J the set of the (isomorphism classes of) simple objects of Z{C). The 
dimension of Z(C) is computed by 

dim Z(C) = ^(dim(i)) 2 = 2n x 1 + - ^ x 4 + 2n x n = An 2 . 
We will need the following more general computation. 

Lemma 1.1. For an integer k > 0, set r k — X^jpj ^(dim^)) 2 , where 6i and dim(i) 
are the twist and the dimension ofiEl. If k is odd, then r k = 2n\Ak\- If k is 
even, then r k = 2n(\A k \ + v k / 2 \A\ 1 l 2 \A k/2 \ 1 / 2 C k , 2 (x))- 

Proof. A direct computation shows that r k — 2u k + nv k , where 
u * = £ X( a ' a )~ k + 2 ^( a ' 5 ) _fe 

a£A (a,6)GA 2 ,a^fc 

and t>fc = A) ^ ■ Since x is non-degenerate, 

«fe = x( a > 6 )~* = x{a,b- k ) = n\A k \. 

a,beA a,beA 
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If k is odd, then the contributions of the pairs (p, A) and (/i, —A) to v k cancel each 
other so that Vk = and Tk = 2n\Ak\. For even k, 

v k =]T2(^))*/ 2 =2 v ^\A\ 1/2 \A k /2\ 1/2 C k/ 2(x). 



□ 



1.3. Proof of Theorem |0.3| . Since C = Ty(A, y, v) is a spherical fusion category 
of non-zero dimension, it determines for any closed oriented 3-manifold M a state 
sum invariant \M\c € C, se e JT^ , Q. By a theorem of Miiger ||, the category 2(C) 
is modular in the sense of JL3[. A modular category endowed with a square root V 
of its dimension gives rise to the Reshetikhin-Turaev invariant of any M as above. 
The RT-invariant of M determined by Z(C) and the square root T> = 2n = t\ of 
dimZ(C) will be denoted by t z ^(M). A theorem of Virelizier and Turaev Jl^| 
implies that \M\ C = t z{c) (M) for all M. By |||, Chapter II, 2.2, for all k > 0, 

T Z (c)(L k ) = O- 2 X)^(dim(0) 2 = ^ 2 r k . 



Substituting the expression for r k provided by Lemma 1.1, we obtain the claim of 
the theorem. 



2. Proof of Theorem |0.1|(a) 

We start with a well known lemma. In this lemma we call a quadratic map 
fi : A — > S 1 homogeneous if jn(uo) = (/i(a))" for all n € Z and a G A. 

Lemma 2.1. Let A be a finite abelian group and [i : A —¥ S 1 be a quadratic map 
associated with a symmetric bilinear form \ ■ A x A — > S 1 . Set A 1 - = A^ C A. 

- If n{A^) ^ 1, then 7(/i) = 0. 
-Jfn(A L ) = l, then |7(M)| = 1. 

- If fi(A ) = 1 and \x is homogeneous, then is an 8-th complex root of unity. 
Proof. We have 

i^ii^ii7(M)i 2 = iE^ a )i 2 = E ti«)Wi= E ^M&r 1 

aeA a,beA a.beA 

= E ^ a + 1 = E X(a,b)fi(a). 

a,beA a.beA 

When b runs over A, the complex number %(a, b) runs over a finite subgroup of S . 
We have J^beA xi a i b) = unless this subgroup is trivial. The latter holds if and 
only if a G A 1 - and in this case J^beA xi. a i b) — \A\. Therefore, 

|^||^||7(m)| 2 = |A| E M(a). 

oeA 1 

The restriction of /i to A 1 - is a group homomorphism A- 1 — > S* 1 . If /i(A^) 7^ 1, 
then X^aGA^ M( a ) = and therefore 7(/i) = 0. Suppose now that fx(A x ) = 1. Then 
SaeA^ / i ( a ) = 1^- I ana - therefore |7(/i)| = 1. The equality fi(A ) = 1 also ensures 
that is the composition of the projection A ~> A' — A/A 1 - with a quadratic 
map n' : A' —> S 1 associated with the non-degenerate symmetric bilinear form 
A' x A' — > S" 1 induced by It follows from the definitions that 7(71 ) = 7(£t'). If /i 
is homogeneous, then so is /i'. It is known (see, for instance, Chapter 5, Section 
2) that for any homogeneous quadratic map on a finite abelian group associated 
with a non-degenerate symmetric bilinear form, the corresponding invariant 7 is an 
8-th root of unity. This implies the last claim of the lemma. □ 
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Lemma 2.2. Let (A,x) be a bicharacter pair. For any integer k > 1, either 
Ck(x) — or Ck{x) ^ an &-th root of unity. If k = 1 or k is divisible by 9>\A\, then 

a(x) = i- 

Proof. Pick a quadratic map [i : A — > S 1 associated with \- Observe that for every 
integer k, the function : A — > S 1 carrying any c £ A to (fi (c)) k is a quadratic 
map associated with the symmetric bilinear form \ k '■ A x A — > S 1 defined by 
X k (a, b) = (x(a, b)) k . We claim that for all k £ Z, 

(3) a(x)=7(^o fc )(7M) fe . 

Indeed, since x is non-degenerate, any quadratic map /i : A — > S 1 associated with 
X can be expanded in the form //(a) = x(a, c) /xo(a) for a unique c = c(/i) £ A. 
Since x(a, c) fXo(a) = /J,o(a + c) ^o(c) -1 for all a, c £ A, we have 

c*(x) = \A\-^\ Ak \-^ (i^r 1/2 E ^)) fc 



= |A|-Va|^*l-i/a £(|A|-V2 ^ x(a> C ) ^(a))* 

c£A aeA 

= {\A\-V 2 \A k \-V> £ Mcy k }{\A\-^ J2 ^(b)} k 



c£A beA 

In the last equality we use the obvious fact that A~_ k = A k - 

We can always choose /j.q : A — > S 1 to be homogeneous. Then ^ k also is 
homogeneous. Since x is non-degenerate, the previous lemma implies that 7(/io) 
is an 8-th root of unity and 7(/«q~ ) is either zero or an 8-th root of unity. This 
implies the first claim of the lemma. 

For k = 1, Formula (||) gives 

Ci(x) = 7(a*o X )7(Mo) = 7(7io)7(^o) = 7(mo)7(a*o) = 1, 

where the overbar is the complex conjugation. 

Observe that /Uq™ = 1 for n = \A\. Indeed, for any a £ A, 

1 = Mo (0) = ^{2na) = (fx (a)) 2n X (a, a) n ^ 
= ( Po (a)) 2n x(na,(n-l)a) = (p (a)) 2n . 
Therefore for all k £ 2nZ, we have j(fi k ) = 1. If k G 8Z, then (7(/i )) fe = 1. 
Hence, if k £ 8nZ, then ( k (x) = 7(^0 ) (7M) fc = L D 



2.1. Proof of Theorem |(Ll|(a). For k = 1, Formula (|) gives |£i| c = (2|^4|) — 1 . 
Thus, 

|A|=|i 1 |c 1 /2 = |£ilc//2 = m. 
This and Formula (Q) implies that = \A' k \ for all odd fc > 1. 

Set n = \A\ = \A'\. Suppose that v 7^ v' . Assu me f or concreteness that v = — 1 
and v' = +1. Formula (||) with k = 2 and Lemma 2.2 show that 

|A 2 | - n 1 ' 2 = 2n|L 2 | c = 2n|L 2 | c , = |A 2 | + n 1 / 2 . 

Thus, \A%\ — \A' 2 \ = 2n 1 / 2 . Therefore, n = m 2 for an integer m > 1. Since n is not 
a positive power of 4, either m = 1 or m is not a power of 2. If m = 1, then A = 
A' = {0} and so A 2 = A 2 = {0} which contradicts the equality \A 2 \ — \ A' 2 \ = 2m. 

Suppose that m — n 1 / 2 is not a power of 2. Pick an odd divisor £ > 3 of m. 
Applying Formula (|2j) to k — 2£, we obtain that 

\A k \ - m\M 1/2 Ct(x) = Kl + m\A! t \V*M). 
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Note that \Ak \ — 1 \Ag\ an d similarly for A'. Since £ is odd, we have \A^ \ = \A' e \. 
Therefore 

\A 2 \-\A> 2 \=m\A e \-^(Q( x >) + Q(x)). 
The right-hand side of this equality must be a real number that cannot exceed 
2m\A e \- 1 / 2 by Lemma |J. Thus, \A 2 \ - \A' 2 \ < 2m\A e \- 1 / 2 . Since I divides n, we 
have Ae ^ 1 so that |^| > 2. This gives — \A' 2 \ < 2ra/v / 2 which contradicts 
the equality \A 2 \ — \A' 2 \ = 2m. This contradiction shows that v = v' . 

2.2. Remarks, (i) It is easy to extend the argument above to show that the con- 
clusion of Theorem p.l| (a) holds also for \A\ — A. 

(ii) Let in the proof above \A\ — \A'\ = n be a positive power of 2 and v = 
— l,v' = 1. Formula (Q) with k = 2£, where I > 3 is odd, shows that 

\A U \ - n^A^Qix) = 2n\L 2e \ c = 2n\L 2l \ c , = \A 2i \ + n^A'^Cdx')- 

But now At — {0}, so \Ag\ = 1, \A 2 g\ = \A 2 \ and similarly for A'. This gives 
\A 2 \-\A' 2 \ =n 1 / 2 (( e ( X ') + Ux))- Comparing with the equality L4J -\A' 2 \ = 2n 1 l 2 
obtained above, we conclude that (i(x') + (i(x) — 2- By Lemma 2.2 , this is possible 
if and only if Q( X ) — O(x') — 1 f° r au °dd I > 3. 

(iii) The number £fc (x) is closely related to the Frobenius-Schur indicator v 2 k (m) 
of the object m of the category C = Ty(A, x, v) computed by Shimizu Q. Indeed, 
substituting n — 2k, V — m in formula (3) of and taking into account that 
dim(C) = 2\A\, 6 m = A, dim(m) = \A\ 1 / 2 , we obtain 

V2 k (m) = _L^A 2fc = i^r 1/2 E [tMI* = am 1/2 ux) 



(our sign v is equal to Shimizu's sgn{r)). This and Lemma 2.2 give another proof of 
the following results of Shimizu (see pi . Theorem 3.5): the number |Afc| _1 / 2 i/2fe(m) 
is either or an 8-th complex root of unity for all k] this number is if and only if 
for some (and then for any) fi £ Q x , there is a = a x £ Aj. such that fjt(a) = 1. The 



latter claim follows from Lemma 2.1, Formula (||), and the equality A^_ k — A}.. 



3. Proof of Theorem |0.1|(b) 

3.1. Preliminaries on bicharacters. Any hnite abelian group A splits uniquely 
as a direct sum A — <S) p A( p \ where p > 2 runs over all prime integers and A^ 
consists of all elements of A annihilated by a sufficiently big power of p. The 
group is a p-group, i.e., an abelian group annihilated by a sufficiently big 
power of p. Given a bicharacter X of A, we have x(^ p \ ) — 1 f° r an y distinct 
p,p'- Therefore the restriction, X 1 °f X to A^ is a bicharacter and we have an 
orthogonal splitting (A, x) = ® P (^ p) , X {p) )- 

Fix a prime integer p > 2 and recall the properties of bicharacters on p-groups, 
see, for example, for a survey. Given a bicharacter x on a finite abelian p-group 
A, there is an orthogonal splitting (A, x) — ®s>i(A Sl x s ), where A s is a direct sum 
of several copies of Z/p s Z and Xs ■ A s x A s — >• S 1 is a bicharacter. The rank of A s 
as a Z/p s Z-module depends only on A and is denoted r PjS (A). 

Assume from now on that p ^ 2. Then the splitting (A,x) — ®s>i(A s ,Xs) is 
unique up to isomorphism and each Xs is an orthogonal sum of bicharacters on r s (A) 
copies of the cyclic abelian group Z/p s Z. Using the canonical injection Z/p s Z 

, z 1 — y e 2Kiz/p ^ we can v j ew ^ as a p a i r i n g with values in the ring Z/p s Z. This 
allows us to consider the determinant detxs £ Z/p s Z of Xs- Since Xs is non- 
degenerate, det Xs is coprime with p. Let 

a P Ax) = (^) e {±1} 
p 
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be the corresponding Legendre symbol. Recall that for an integer d coprime with p, 
the Legendre symbol (^) is equal to 1 if d(mod p) is a quadratic residue and to 
— 1 otherwise, see, for example, JtJ. If r p _ s {A) — 0, then by definition a PiS = 
1. It follows from the definitions that the integers {r PjS } s are additive and the 
signs {a P: s]s are multiplicative with respect to orthogonal summation of bicharacter 
pairs. A theorem due to H. Minkowski, E. Seifert, and C.T.C. Wall says that 
these invariants form a complete system: two bicharacters, xi ancl X2, on p-groups 
Ai and A 2 , respectively, are isomorphic if and only if r PtS {A{) = r p ^(A 2 ) and 
ct p , s (xi) = V P AX2) for all s > 1. 

For shortness, when p is specified, we denote r p ^ s (A) and o~ p . s {x) by r s (A) and 
ct s (x), respectively. 

3.2. Computation of (j.. Consider the C-valued invariants {(k}k>i of bicharac- 
ters defined in the introduction. It is easy to deduce from the definitions that 
Ck(x © x') = Ck(x) Ck(x') f° r an y bicharacters x-,x' and any k. Thus, the formula 
X H > Cfe (x) defines a multiplicative function from the semigroup of bicharacter pairs 
(with operation being the orthogonal sum ©) to C. 

Fix an odd prime p > 3. We now compute £fc on the bicharacters on p-groups. 
For any odd integer a, set e a — i — V~ 1 if ffl = 3(mod 4) and e a = 1 otherwise. 
For any integers fe, s > 1, we have gcd(k,p s ) = p f with < t < s. Set 

a k , s = ks + s-t and p k . s = -i- (^)*-+«-« G {±1, ±i}, 

£p.-* p p 

where ft = (p s + l)/2eZ and fc' = fe/p* € Z. Note that gcd(h,p) = 1 so that the 
Legendre symbol (^) is defined. If t < s, then gcd(k',p) = 1 so that the Legendre 

symbol (— ) is defined; if t = s, then by definition, (-|-) s ~* = 1. 
Lemma 3.1. For any k > 1 and anj/ bicharacter x on a p-group A, 

(4) c fe (x) = n^:i A) ^w] afc,a - 

S>1 

Proof. The proof is based on the following classical Gauss formula: for any integer 
d coprime with p, 

(5) P ^eM 2 -^df)^pie p s^y. 

A more general formula holds for any integer d: if gcd(d,p s ) = p* with < t < s 
and d! = d/p 1 , then 



-i 



(6) £e X p(^V) ^/^eM^d'f) =P^e p ,-A 

where, by definition, for t = s, the expression (y) s_ * is equal to 1. 

We now prove (0). It is clear that both sides of (0) are multiplicative with 



respect to orthogonal summation of bicharacters. The results stated in Section 3.1 
allow us to reduce the proof of (Q) to the case where A = Z/p s Z for some s > 1 
We must prove that for any bicharacter \ : A x A — > S , 

(7) Ck(x) = Pk,s[o- s (xT h - a - 

Set as above h = (p s + l)/2 and k' = k/p*, where gcd(k,p s ) — p* with < t < s. 
The bicharacter x 1S given by %(a, b) — exp(^Aa6) for all a, b € A, where A 
is an integer coprime with p. Observe that the map /iq ■ A — » S 1 carrying any 
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a € A to exp(^ft,Aa 2 ) is a quadratic map associated with \- Formula (|5|) and the 



multiplicativity of the Legendre symbol imply that 

p s — 1 

7(Mo) = P- S/2 £ e x P(^W) = e p ,(-r(-r = s pS (-Y [a s ( X )} 

~^ p p p p 

Similarly, Formula (||) implies that 

p s -i 



ell U P p p p 

Since |A| = p s and = gcd(k,p s ) — p f , we have 

7 ( Mo - fc ) = 1^1^/21^1-1/2 ^ Mo(c) - fe = e ^. t (*)-*(*l)-*[a.(x)]-*. 

p p p 
ceA 1 1 

These computations and Formula (||) imply that 

Cfc(x) = 70**) (7(Mo)) fe = ^(^)^-*(^)- t [a s (x)] fcs+s - t . 

£ p a-t p p 

This is equivalent to Formula (^|). □ 



Note one special case of Lemma 3.1: if k is divisible by 2\A\, then Cfe(x) = 
ri s >i 0k' s ■ Indeed, in this case for all s such that r Ljp a 1 is a direct summand of 
A, we have gcd(k,p s ) — p s and at, s — ks € 2Z. For all other s, we have <r s (x) = 1. 
Therefore [a s (x)] ak - s — 1 for all s. 



3.3. Proof of Theorem |0.1| (b). We begin with a few remarks concerning the 
subgroups (Ak)k of A defined in the introduction. Using the splitting A = © p A^ p \ 
one easily checks that Aki = Ak ® Ai for any relatively prime integers k, I. For any 
prime p, the integers (|A p m |) m >i depend only on the group A^ and determine the 
isomorphism class of A^ p \ Indeed, A^ = s >i(Z/p s Z) rp s for r PtS — r PjS (A) > 0. 
Given m > 1, 

A pm = (4Wv = ®r =1 (z/ P s z)^ © ® s>m (Z/p m Z) r ^. 

Hence, 

logp(|^,m+i|/|A p m|) = r p , m+1 +r p>m+2 H . 

Therefore, the sequence (|^4 p ™|) m >i determines the sequence {r PtS (A)} s >i and so 
determines the isomorphism type of A^ . 

Formula (|l|) and the assumptions of the theorem imply that, for all odd k > 1, 

\A k \ = 2n\L k \e = 2n\L k \c = K|, 

where n = \A\ = \A'\. By the previous paragraph, A^ = A'W for all prime p =/= 2, 
and for all s > 1, 

(8) r PtS {A [p) ) = r P , s {A) = r p>s {A') = r v>s {A'^). 

Since n = l\ p>2 \A^\, we also have \ A^ \ = \A'^\. 

Let iV > 2 be a positive power of 2 annihilating both A^ and A'( 2 \ Then 
A N = A (2) and A' N = A' (2) . For any odd integer I > 1, 

\A Ni \ = 1^1 \A e \ = \A^\\A e \ = |A'( 2 '| \A' e \ = \A' N \ \A>\ = |^|. 

Similarly, |A 2 jv^| = |^2wl- A PPly in S (0) to fc = 2JVf, we obtain C,ni{x) = Ow(x')' 
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Fix from now on an odd prime p. The identity shows that to prove that the 
bicharacter pairs {A^ p \ X ) an d {A'( p \ x'^') are isomorphic, it is enough to verify 
that cr s (x (p) ) = cr s (x' (p) ) for all s > 1. Set 

1^1 _ TT i ,1(9)1 _ TT \ M(q)\ = \ A '\ 



n \a^\= n \ a ' { 



\AM\\A(p)\ 11 1 1 11 1 1 L4'( 2 )|U'(p)r 

where q runs over all odd primes distinct from p. Clearly, I is an odd integer. For 
any N as above, CiVf(x) = Gvi(x')' Observe that 

q>3 

where q runs over all odd primes. Since Nl is divisible by 2\A^\ for q ^ p, the 
remark at the end of Section 3.2 implies that CNiix^) — CNi(x ) 7^ for all 
q 7^ p. Replacing if necessary TV by a bigger power of 2, we can assume that N 
is divisible by 8|A( 2 )| = 8|A'( 2 )|. The last claim of Lemma |J yields Gw(x (2) ) = 
C,Nl{x ) = 1- Combining these equalities, we obtain that CNt(x ) = OrtOt )• 
Expanding both sides as in Formula (f|) and using Formula @) and the inclusions 
a s (x ip) ),vs(x' ip] ) G {±1}, we obtain that 



Ddds>l odds>l 



Replacing in this argument £ by £p 2 , £p 3 , . . ., we similarly obtain that for all odd 
u > 1 and even u > 2, 

n ^(x (p) )= n ^(x ,{p) ), n ^ (p) )= n <^ p) )- 

odd s>u odd s>u evens>t? evens>t> 

These equalities easily imply that <J s {x^) = a s(x'^) f° r an s - 
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